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REDUCING THE POLYNOMIAL-LIKE ITERATIVE EQUATIONS 
ORDER AND A GENERALIZED ZOLTAN BOROS’ PROBLEM 

SZYMON DRAGA, JANUSZ MORAWIEC 


Abstract. We present a technique for reducing the order of polynomial-like iterative 
equations; in particular, we answer a question asked by Wenmeng Zhang and Weinian 
Zhang. Our method involves the asymptotic behaviour of the sequence of consecutive 
iterates of the unknown function at a given point. As an application we solve a generalized 
problem of Zoltan Boros posed during the 50th ISFE (2012). 


1. Introduction 

Suppose / C M to be a non-degenerated interval and let g: I -A / be a function. 
Assuming g to be continuous we are interested in lowering the order of the equation 

(1.1) a N g N {x) + ... + aig(x) + a 0 x = 0, 

where A is a positive integer, the coefficients a 0 , cq,..., ajy are real and a 0 ^ 0; here and 
throughout this paper g n stands for the n-th iterate of g. Note that do ^ 0 implies that 
a n 7^ 0 for some n = 1,... : N. From now on we assume that a at ^ 0. It turns out that 
continuous solutions to (11.11) deeply depend on the roots of its characteristic equation 

( 1 . 2 ) clnT^ -\- ... -\- Gpr + clq = 0 , 

which usually is obtained by assuming that g has the form g(x) = rx. Up to now the case 
N = 2 is the only non-trivial one which has been completely solved (see m- In fact, 
the problem still remains open even for N = 3 (see 0). These difficulties follow from the 
non-linearity of the operator g ha g n . Nonetheless, a lot of investigation was done in this 
matter; see a survey on functional equations with superpositions of the unknown function 
[U Section 3] and a survey on iterative equations of polynomial type [19] . 

One of methods for finding solutions to equation (11.ip . and also to its non-homogenous 
counterpart, where zero on the right-hand side is replaced by an arbitrary continuous 
function, is based on lowering its order. First such results on the whole real line were 
obtained in [8] in the case where all roots of the characteristic equation are real and satisfy 
some special conditions. Further research in this direction was done in P~5, T7J [2D], but 
still most cases remain unsolved. For some exploration of equation (II.ip on intervals see 
[3 IHI 13, HU HJ and on half-lines see [3]. 
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Let us note that (II.2£ also can be considered as the characteristic equation of the recur¬ 
rence relation 


(1.3) 


T • • • T |_i ClflX m 0 


which might be obtained by choosing x 0 G / arbitrarily and putting x m = g(x m _ i) for all 
m G N. Such an approach we will examine in the present paper. 

ft can be easily observed that if a polynomial &m7" m + ... + b\r + bo divides a polynomial 
a^r N + ... + a\r + a 0 and a function g satisfies the equation 

(1.4) b M g M {x) + ... + b l g(x) + b 0 x = 0, 


then it satisfies also (11.11) ; for a simple proof see £9]. The main objective of this paper 
is to give particular conditions under which a converse holds, i.e., we want to find some 
conditions guaranteeing that if a continuous function g satisfies (II.ip . then there is a divisor 
of a^r N + ... + air + a 0 such that g is a solution to the corresponding iterative equation 
of lower order. Of course, it is not possible in each case. For instance, we may consider 
the equation g 2 (x) — 2g(x) + x = 0 whose continuous solution (on the whole real line) is 
g(x) = x + c, where c is a constant. 

The paper is organized as follows. Section [2] contains basic properties of solutions to 
considered equations and preliminary information on linear homogenous recurrence rela¬ 
tions. In Section [3] we prove theorems on eliminating non-real roots from the characteristic 
equation which show that, in new crucial cases, equation ( 11.111 is equivalent to an equation 
of lower order. In particular, we generalize results from [20j and give an answer to the 
question posed in the last section of that paper. In Section [4] we obtain similar results 
as in the previous section, but we eliminate real roots of opposite sign. These theorems 
allow us to solve, in Section [5l a generalized problem of Zoltan Boros. Namely, for a given 
integer n > 3 we determine all continuous self-mapping functions / acting on an interval 
and satisfying 


(1.5) 


/"(*) = 


L/W 


X 


n—1 


For n — 2 the equation above can be solved using the mentioned result of Nabeya or m- 
In the last section we discuss further problems. 


2. Preliminaries 

As we mentioned before we assume that a 0 ^ 0 . 

Lemma 2.1. If a function g satisfies (II.ip . then it is injective. 

Proof. Choose x,y G / and suppose that g{x) = g(y). Then 

x = —- (a N g N (x) + ... + aig(x)) = —- ( a N g N (y ) + ... + a x g{y)) =y. □ 

ao do 

The foregoing lemma directly implies that every continuous solution to (ED is strictly 
monotone. It means that the sequence (x m ) me pj 0 given by Xq € / and x m = g(x m -i) for 
all m G N is either monotone (in the case of increasing g) or anti-monotone (in the case 
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of decreasing g). By anti-monotone we mean that the expression (— l) m (x m — x m _i) does 
not change its sign when m runs through No- 

In the case where g is bijective h = g~ 1 is also a self-mapping function acting on I. 
Putting g~ N {x) in place of x in (11.11) we obtain the equation 

( 2 . 1 ) afii N (x ) + ... + aN-ih(x) + a^x = 0 

which is called the dual equation. It is worth mentioning that if rr,..., rjv are roots of (11.21) . 
then the roots of the characteristic equation of (12.11) are rj -1 ,..., rfi 1 . Whence if a bijective 
function g satisfies (11.11) and its inverse satisfies an iterative equation of a lower order, then 
the order of (11.11) can be reduced. Moreover, a root from the characteristic equation can 
be eliminated if and only if its inverse can be eliminated from the characteristic equation 
of the dual equation. 

Lemma 2.2. A function g satisfies equation (11.11) if and only if for every x 0 G I the 
sequence (a: m ) mg N 0 given by x m = g(x m _ i) for allm G N satisfies recurrence relation (II.3|) . 

For the theory of linear recurrence relations see, for instance, [5], §3.2], We will recall 
only the most significant theorem in this matter. In order to do this and simplify the 
writing we introduce the following notation. For a given polynomial c^r A + ... + cyr + Co 
we denote by 71(ck, ■ ■ ■, c 0 ) the set {(ry, Zq), ..., (r p , k p )} of all pairs of pairwise distinct 
roots ri,... ,r p and their multiplicities ki,... ,k p , respectively. Here and throughout the 
paper by a polynomial we mean a polynomial with real coefficients. Note that in the 
introduced notation Zq + ... + k p equals the degree of CK r r K + ... + cyr + cq. Moreover, 
(/q fc), (/i, k) G 7 Z(c K ,..., c 0 ) forces /i to be non-real. 

Theorem 2.3. Assume 

, ■ ■ ■ , do) {(Al, h) ■ ■ -1 (Ap, Zp), (/1 1, Zq), (/il, Ai), . . . , (/iqr, kq ), (/lq, kq) }. 

Then a real-valued sequence (x m ) m ^ 0 is a solution to (jl .3[) if and only if it is given by 
p q 

x m = ^^A k {m) cos m<f>j + Cfim) sin m(pj)\iij\ m for all m G N 0 , 

k =1 j =1 

where A k is a polynomial whose degree equals at most l k — 1 for k = 1,... ,p and Bj , Cj 
are polynomials whose degrees equal at most kj — l, with <fj being an argument of pj, for 
j = l,...,q. 


3. Eliminating non-real roots 

We will make use of the following lemma whose proof can be found in p3]. 

Lemma 3.1. Let the sequence {x m ) m£ ^ 0 be given by x m = Yln=i( a n cosm0 n + b n sin m(p n ) 
for all m G N 0 with a n , b n G M and <p n G (0, 2 n) for n — 1,..., N. If lim inf™.^ x m > 0, 
then x m = 0 for all m G Nq. 
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Lemma 3.2. Suppose X 1: ... ,X N to be complex numbers such that X n = r(cos d> n + isin 0 n ) 
with r > 0 and <f n G (0, n) for n = 1,..., N. Morever, let F : N 0 —>■ R be a function such 
that linim^oo F{m)/r m = 0 and let A n , B n be polynomials for n = 1,..., N. If the sequence 
Om)meNo 9™en by 

N 

x m = F{m) + S ^ r rn {A n {m) cos m(j) n + B n {m) sin m<j) n ) for all m G No 

n=1 

is either monotone or anti-monotone, then x m = F(m) for all m G Nq. 


Proof. Assume that k is the greatest number from degrees of the polynomials Ai,, A^ 
and Bi,... ,B n . We may write A n (m) = Yli=o and B n {m ) = Yli=ob\ n \n l for 

n — 1,..., N, where some from the coefficients aj^’s and l)f ' > ; s are possibly zeros. 

We hrst consider the case where (x m ) m£ ^ 0 is monotone. By considering the sequence 
(—i m )meN 0 d necessary, we may asssume that x rn > 0 for all but hnitely many m G No- It 
means that the inequality 

ZW + y 

r^TYL . 

n= 1 

holds for all but hnitely many m G Nq. Consequently, we obtain 


An(m) B n (m) . 

-7-COS m ( p n H- -. -Sill mcpn > (J 

ft m K 


nr 


N 


n= 1 


A n (m 


B n (m) . 


lim inf ( ——— cos rri(f) n H- n - sin mf n ) > 0 

m-^oo \ nr m k J 


and hence 


N 


lim inf cos m(j) n + feS "" 1 sin mcj ) n ) > 0 . 

m.—±r >o • ^ \ J 




n= 1 


In view of Lemma 13.11 


N 

(3.1) ^2 cos mfn + b^ sin ni(p2j = 0 for all m G N 0 , 


n =1 


which obviously implies 


N 


71=1 


^2 ( a^m k cos mcfn + b^\n k sin rrup n j = 0 for all m G N 0 


It means that we can eliminate terms with m k from ^,^ = 1 (A ri (m) cos mf n + B n (m) sin m<f n ) 
and now we can assume that the greatest number from degrees of the polynomials A n ’s 
and Bn s is equal to l < k — 1. The same procedure shows that the terms with m l also can 
be eliminated. Continuing in this fashion, we obtain 


N 

EG n (m) cos m<f n + B n (m ) sin m(f) n ) = 0 for all m G No- 

71=1 
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Secondly, we consider the case where (x m ) me ^ 0 is anti-monotone. By considering the 
sequence (—rr m ) me N 0 if necessary, we may asssume that (— l) m (x m — x m _i) > 0 for all 
m G N. It implies that the inequality 


F(2m) - F(2m - 1) ^ (A n (2m) B n (2m) . 

-h y. ( ~— \i~ cos Zmcpn H———— sm 2rrup r 


r 2m ■ (2m) 1 


71=1 


(2m) 


(2m) 


N 


n= 1 


A n (2m-1) B n (2m- 1 ) . , 

cos (2 m — 1 )(p n -|-——-t— sin( 2 m — 1 )<fi n > 0 


(2 m) k 

holds for all m G N and, as previously, 

N 

lim inf cos 2 mcj) n + sin 2 mcj). 

m. — ^ \ 

1 (r,\ . s , 1 


(2m) 1 


(3.2) 


n=1 


-cos( 2 m, — 1 )(J) n -sin( 2 m — 1 ) 0 ) j > 0 . 


Since we have cos(2 m — l)0 n = cos 0 n cos 2mcj) n + sin0 n sin2m0 n and sin(2m — l)0 n = 
cos0 n sin2m0 n — sin 0 n cos 2m0 n , limit (13,2|) is of the form as in Lemma [3. 11 Therefore, 

( a{' : ' 1 cos 2 m(j) n + b^ sin 2rri(p n -cos(2 m — l)0 n - b^( l> sin(2 m — l)0 n ) = 0 

n=l ' 1 1 ' 

and, consequently, the equality 

cos 2m0 n + sin 2m0 n j = - ^ a^ cos(2 m — l)0 n + b^ l> sin(2m — l)0 n j 

71 = 1 71=1 

holds for all m G N. In the same manner we can show that 

N N 

(a^ cos 2m<j) n + sin 2 m(f>^) = r ^ (a^ cos(2 m + l)0 n + b^ sin(2 m + 1)0. 


71=1 


71=1 


Therefore, the sequence 


N 


r m ^ (aj^ cos m(j) n + b^ sin m 0 n ) 


71=1 


mE No 


is constant. In particular, Y2n=i i a k^ cosm< Pn + b^ sin m0 n ) has a constant sign. Applying 
Lemma l3Tl once again, we conclude that (13. ip holds. Further reasoning is exactly the same 
as in the foregoing case. □ 

Now we are in a position to prove one of our main results. 

Theorem 3.3. Assume 

B.(d n, • • • j Oo) = {(-^ 1 ? ll) • • ■ i (-^pi lp)i (h 1 ) ^l)? (hi? ^ 1 )?•••? (hg? ^g)? (hg? ^g)}- 
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If 

(3.3) |Ai| < ... < |A P | < |px| < ... < |pg|, 

then a continuous function g: I I satisfies equation (II. ip if and only if it satisfies (II,4|) 
with 

lZ{b M , ■ ■ ■, b 0 ) = {(Ai, li) ..., (A p , l p )}. 

Proof. Fix and define a sequence (x m ) m£ ^ 0 by putting 

(3.4) xq = x and x m = g(x m _ i) for all m G N. 

By Lemma 12.21 this sequence satisfies equation (11.31) . Therefore, by Theorem 12.31 it is of 
the form 

q 

x m = F(m ) + E |p n | m (A n (m) cos m(f) n + B n (m ) sinm0 n ) for all m G N 0 ; 

n —1 

here F stands for the part of the solution for which the roots Ai,..., X p are responsible, 
( t> n is the principal argument of /i n and A n , B n are polynomials for n — 1,..., q. Applying 
Lemma 13.21 to (x m ) me ^ 0 one can eliminate the roots with modulus \/i q \. In each another 
step one can eliminate the non-real roots with the greatest modulus. This procedure yields 
x m = F(m) for all m G N 0 . Hence, again by Theorem 12.31 (^ m )meN 0 satisfies 

bniXm+M + • • • + biXm +1 + boX m = 0 

and, consequently, (II .4j) holds. □ 

Corollary 3 . 4 . Assume 

■ ■ ■ t ®o) {(Ai, If) ■ ■ ■, (Ap, l p ), (pi, Ax), (p i, Ax), • • •, (p-q; Aq), (p^, k q )}. 

If 

(3.5) |Ax| > ... > |A P | > |px| > ... > |Pq|, 

then a continuous surjection g: I I satisfies equation (11.111 if and only if it satisfies 
(11.41) with 

F(b M , ..., b 0 ) — {(Ax, h)..., (A p , lp)}. 

Proof. By Lemma 12.11 case (13. 5 p may be reduced to case (j3.3[) by considering the dual 
equation. Thus, the assertion follows from Theorem 13.31 □ 

Remark 3.5. It is well-known (see e.g. [2D]) that if / = M, then each continuous solution 
to (II.ip maps R onto R. Hence the assumption of surjectivity in Corollary 13.41 is satisfied 
automatically in the case when / = R. 

Theorem 3 . 6 . Assume 

K(a N , ■ ■ ■ i ®o) {(1) l)j (Ai, If) ■ ■ ■, (Ap, (p), (pi, Ax), (pi, Ax), • • •, (pq> Aq), (pq, k q )}. 


If 
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then a continuous function g: I —>• I satisfies equation (11.ip if and only if it satisfies (II.4p 
with 

lZ(b M , ■ ■ ■, b 0 ) — {(1,1), (Ai, If)..., (A p , Ip)}. 

Proof. The proof is very similar to the proof of Theorem 13.31 Here the sequence (x m )meN 0 
has the form 

q 

x m — C + F(m ) + \n n \ m (A n (m ) cos m(j> n + B n (m ) sin mfi n ) for all m G No, 

n=1 

where C is a constant. Since a constant has no effect on the monotonicity or the anti¬ 
monotonicity of a sequence, we can apply Lemma [3.21 and argue as before. □ 

Corollary 3.7. Assume 

7^.(Otv, • • • , ®o) {(1) 1)) (Al, If) ■ ■ ■ , (A p, Ip ), (/i 1 , kf), (/i 1 , fcl), • • • , {l^q, kq ), (/iq, kq)}. 

If 

I All > > |A P | > |//i| > > 

then a continuous surjection g: I I satisfies equation (11.11) if and only if it satisfies 
(II. 4h with 

'R'ipM , ■ • •, bo) = {(1,1), (Ai, If), (X p , Ip)}. 

As an immediate corollary from the theorems above we obtain a result which for / = R 
was also proven in [15] . 

Corollary 3.8. If all the roots of characteristic equation (II .2)1 are non-real, then equation 
JED has no continuous solution g\ I —y I. 

4. Eliminating roots of opposite sign 

Below we are going to prove that the order of polynomial-like equation (II.ip also can 
be lowered when the minimal and the maximal (with respect to the absolute value) root 
of its characteristic equation are real and of opposite sign. However, it is necessary to 
distinguish two cases—when the unknown function monotonically increases and when it 
monotonically decreases. 

Theorem 4.1. Assume 

IZ(a N ,..., a 0 ) = {(ri, kf), (r 2 , k 2 ), (A 1; If),..., (A p , l p )} 

If 

N < |Ai| < ... < |A P | < |r 2 | 

and r\, r 2 are real with r ir 2 < 0, then a continuous increasing surjection g: I I satisfies 
equation (II.ip if and only if it satisfies (II.4p with 

'B-ipM , • • • , bf) { (rj , kj) , (Ai, If) ,..., (Xp, lp)}, 

where j is the index of the positive number from rr and r 2 . 
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Proof. Fix i£l and define a sequence (^' m )meN 0 by (13.41) . By Lemma [2721 this sequence 
satisfies equation (11.31) . By replacing equation (11.11) with the dual equation if necessary, 
we may assume that r 2 < 0. Since g is increasing, (£ m ) mG N 0 is monotone and, by Theorem 
12.31 of the form 

x m = F(m) + A(m)r™ for all m G N 0 , 

where F represents the part of the solution to (11.31) for which the roots rq, Ai,..., X p are 
responsible and A is a polynomial of degree at most k 2 — 1- Since 

*•» = ™‘ 1_1 ■ M m for a “ m e N « 

and 

F(m) A(m) 

lim fo-i i i m = °> lim —kFA = 

where ak 2 -1 stands for the coefficient at m fc2_1 in the polynomial A, the monotonicity of 
(Xm)meNo forces a fc2 _i = 0. Continuing in this fashion, we eliminate all non-zero terms from 
A and obtain A = 0. It means that x m = F(m) for all m G No and, again by Theorem 12.31 
it satisfies the relation b M x m+ M + ... + bix m+ i + b 0 x m = 0, which ends the proof. □ 

Theorem 4.2. Assume 

U(a N , ..., a 0 ) = {(rq, k i), (r 2 , fc 2 ), (Ai, h), ..., (A p , l p )}. 

If 

N < |All < < \X P \ < |r 2 | 

andr\, r 2 are real with rqr 2 < 0, then a continuous decreasing surjection g: I I satisfies 
equation (II.ip if and only if 

(i) it satisfies (ll.4|) with 

'R'ipMi ■ ■ ■ i bo) { {tj , kf ), (Ai, If ),..., (Ap, lp )}, 

where j is the index of the negative number from rq and r 2 , in the case where 
r 2 
or 

(ii) it satisfies (jl .4j) with 

■ ■ ■ i bo) {(1) 1 )) (l?) (^n ^i)j • • •) {X p , Ip )}j 

where j is the index of the negative number from rq and r 2 , in the case where the 
positive root from rq and r 2 equals 1. 

Proof. Fix igR and define a sequence (x m ) me pj 0 by (13.41) . By Lemma [2721 this sequence 
satisfies equation (11.31) . 

Firstly, we consider the case where rq ^ 1 ^ r 2 . By replacing equation (11.11) with the 
dual equation if necessary, we may assume that r 2 > 0. Since g is decreasing, (.T m ) me N 0 is 
anti-monotone and of the form 

x m = F{m) + A{m)r™ for all m G No, 
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where F represents the part of the solution to (11.31) for which the roots ry, Ai,..., X p are 
responsible and A is a polynomial of degree at most k 2 — 1. If it were A ^ 0, we would 
have 


x m+1 - x m = A(m) ■ r\ 


Fim + 1) — Fim) Aim + 1 ) 

H-77-7- r 2 


A(m) 


Aim) 


for all m 6 Nn 


and 

/ F(m + 1) — F(m) Aim + 1) 

m ->oo y Aim) ■ r™ A(m) 

which is a contradiction to the anti-monotonicity of (x m ) me ^ 0 . Consequently, x m = F(m) 
for all m G No and, similarly as in the previous proof, (II.4j) is satisfied with bfi s as in 
assertion (i). 

Secondly, we consider the case where either rr = 1 or r 2 = 1. By replacing equation 
m with the dual equation if necessary, we may assume that r 2 = 1. Again (x m ) me ^ 0 is 
anti-monotone and of the form 


r 2 - 1 = r 2 - 1 ^ 0 , 


x m = F(m) + A(m) for all m G No, 


where F represents the part of the solution to (11.31) for which the roots rr, Ai,..., X p are 
responsible and A is a polynomial of degree at most k 2 — 1 . If the polynomial A(m + 1 ) — 
Aim) were not constant, then denoting by k its degree, we would have 


Xm-\-l 


Xm. = m 


F{m + 1) — F(m) | A[m + 1 ) — A{m) 

i . A i. 


77T 


m "• 


and 

, ( F(m + 1) - F(m) Aim + 1 ) - Aim) \ 

hrn - - -+- - - ) =a k A 0, 

m-to o y m m j 

where a k stands for the coefficient at m k in Aim + 1) — Aim), which is a contradiction to 
the anti-monotonicity of (x m ) m£ ^ 0 . Consequently, A is constant and (jl .4[) holds with bj 's 
as in assertion (ii). □ 


Reasoning in the same manner as in the proof of Theorem 13.61 and making use of the 
proof above, one can show that a single root 1 does not prevent the elimination of other 
roots. More precisely, we have the following result. 


Theorem 4.3. Assume 


TZ(a N , — , a 0 ) = {(1,1), Or, h), (r 2 , k 2 ), (Ai, Zi), — , (A p , l p )}. 

If 

\f i| < |Ai| < < |A P | < |r 2 | 

and n, r 2 are real with r\r 2 < 0 , then a continuous decreasing surjection g: I I satisfies 
equation (II. ip if and only if it satisfies (11.41) with 

'R'ipMi ■ ■ ■ j &o) {(1) 1); {Tj, Ij)t (Ai, /i), • • • , (Ap, lp )}, 

where j is either the index of the negative number from ry and r 2 , in the case of decreasing 
g, or the index of the positive number from r v and r 2 , in the case of increasing g. 
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Remark 4.4. The assumption of surjectivity in Theorems 14.It I4~2l and 14.31 is not essential 
when considering the dual equation is not necessary. 

We finish this part of the present paper by observing that in each of the mentioned cases 
the order of equation (II.ip can be esentially lowered. The key property allowing us to use 
one of the results above is the monotonicity that is implied by the continuity of solutions 
to considered equation. 


5. A GENERALIZED ZOLTAN BOROS’ PROBLEM 


hi 0 the authors solved the original problem posed by Zoltan Boros (see m during the 
50th International Symposium on Functional Equations (2012). Namely, we determined 
all continuous solutions to equation (II. 5ft for n = 3. Let us recall this result. 


Theorem 5.1. Assume J C (0, oo) to be an interval and let f : J —>■ J be a continuous 
solution to the equation f 3 (x ) = [f(x)] 3 /x 2 . 

(i) If J is bounded and 0 ^ cl J, then f(x) = x for every x G J . 

(ii) If J is bounded and 0 G cl J, then there exists c G (0,1] such that 


(5.1) f(x) = cx for every x G J. 

(iii) If J is unbounded and 0 ^ cl J, then there exists c G [1, oo) such that (15.ip holds. 

(iv) If J = (0, oo) , then there exists c G (0, oo) such that either (15.ip holds or 

Q 

fix) — — for every x G (0, oo). 
x 1 


The next lemma gives connection between generalized Zoltan Boros’ problem (II.5ft and 
iterative equations of the form (II.IK . Its proof is immediate and we omit it. 


Lemma 5.2. If J C (0, oo) is an interval and f: J — >• J is a solution to (II.5p . then 
the formula g = log of o exp defines a function acting from log J into itself such that the 
equation 

(5.2) g n {%) — ng(zj — (n — l)a; 

holds for every x G log J. 

Conversely, if I C R is an interval and g: I —* I is a solution to (15.21) . then the formula 
f = exp og o log defines a function acting frojn exp / into itself such that (11.51) holds for 
every x G exp I. 


Lemma 5.3. If a continuous and decreasing function g: I —>■ / satisfies equation (]5.2p . 
then I = R. In particular, g is surjective. 


Proof. For an indirect proof suppose that / ^ K. Put a = inf / and b = 
a = —oo, then 


oo = lim(n.g(:r) — (n 

x^a 

a contradiction. Similarly, if it were b = 
—oo < a < limgr"(a;) = 

x^f-b 


— l)x) = lim g n (x) < b < oo, 

x —>-a 

oo, then 

= lim(ng(a:) — (n — l)x) = —oo, 

z —>6 


sup /. 


If it were 
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a contraciction. Thus a, b G M. Put c = inf g(I). Since g is decreasing, we have a < c < b. 
Further, we obtain 

c < limg^x) = lim(ng(x) — (n — l)x) = nc — (n — 1 ) 6 , 

x—>b x^b 

which is an obvious contradiction to c < 6 . 

For the part in particular see Remark 13.51 □ 

The characteristic equation of (15.21) is of the form 
(5.3) r n = nr — n + 1. 

Since 

t n—1 

kr n ~ l ~ k 

k =1 

it follows that 1 is a root of equation (15.3j) of multiplicity 2. We will need two lemmas on 
the behaviour of the roots of this equation. 

Lemma 5.4. (i) If n G 2N, then equation (15.3[) has no root in K \ {1}. 

(ii) If n G 2N + 1, then equation (j5.3[) has exactly one root r 0 G M \ {1}. Moreover, r 0 is 
a single root and if z G C \ M is a root of equation (j5.3[) . then \z\ < —r 0 . 

Proof. Define a function /: R —> K. by /(x) = x n — nx + n — 1. Then f'(x) = nx 71 ^ 1 — n 
and f"{x) = n(n — l)x n_2 for every x G M. 

(i) If n is even, then the function / is convex and has the global minimum at the point 
x = 1. Hence /(x) > /(1) = 0 for every x^ 1. 

(ii) If n is odd, then the function / has a local maximum at the point x = — 1 and a local 
minimum at the point x = 1. Hence there exists a unique point ro ^ 1 such that /(ro) = 0. 
Clearly, ro < —1. Since /'(r 0 ) 7 ^ 0, we conclude that r 0 is a single root of equation (15.31) . 

Let n — 2k + 1 > 5 with k G N. Consider a root 2 : G C \ 1 of equation (j5.3[) and set all 
complex roots of this equation in the following sequence ( 1,1 ,r 0 ,z,z, Wi,uJi ,..., Wk- 2 ,Wk- 2 )] 
if n = 5, then the sequence consists only of first five elements. By Vieta’s formulas we have 
r Q \zwi.. -Wk- 2 1 2 = —2 k. This jointly with (15.3j) yields 

rQ k = 2k + 1 + \zwi... w k - 2 \ 2 and z 2k = 2k + 1 + r 0 5 \w\... Wk- 2 \ 2 - 
Suppose that, contrary to our claim, —r 0 < \z\. Then 

|^| 2A: = \2k + 1 + r 0 z\wi ... W4._ 2 | 2 | < 2k + 1 — r 0 \z\-\wi... w k - 2 I 2 
< 2k + 1 + \zwi... w k — 2 1 2 = r% k , 

a contradiction. □ 

Lemma 5.5. If z G C \ M is a root of equation (I5.3jl . then \z\ > 1. 

Proof. Let z = |z|(cos<p + isintp). Since z ^ M, we have \z\ > 0 and sintp 7 ^ 0. By (j5.3[) 
we conclude that |z| n sinn</? = |z|nsin cp, and hence that 

n sin tp 
sin np 
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Now it is enough to show that 

(5.4) | sinn<^| < n\ sin</?|. 

We prove, by induction, that (15.4|) holds for all integers n > 2 and reals <p such that 
sin<y 2 ^ 0 or, equivalently, | cos<^| < 1. 

Clearly, | sin2<^| = 2\ sin cp cos <p\ < 2| sin<^|. Consider n > 2 and assume that (15.411 holds 
for every ip with sin<y3 ^ 0. Then 

| sin(n + l)p\ = | sin(n<^ + p) | < | sin np cos p + cos rup sin p\ 

< | sin mp cos p | + | cos rup sin ip | < | sin mp | + | sin p | 

< n | sin</?| + | sin<^| = (n + 1)| sin</?|, 

which completes the proof. □ 

Now we can formulate and prove the main result of this section. 

Theorem 5.6. If a continuous function g: I I satisfies equation (15.21) . then either it 
satisfies the equation 

(5.5) g 2 (x) — 2g(x) + x = 0 

in the case where g is increasing or it satisfies the equation 

(5.6) g 2 (x) - (r 0 + 1 )g{x) + r 0 x = 0, 

where r o stands for the negative root of the polynomial r n — nr + (n — 1), in the case where 
g is decreasing. 

Proof. If n is an even number, then by Lemma 15.41 the only real root of (15.31) is 1 (whose 
multiplicity equals 2) and by Lemma 15.51 all non-real roots have modulus greater than 
1. Theorem 13.31 yields (j5.5j) to hold. In this case equation (15.21) forces directly g to be 
increasing. 

If n is an odd number, then by Lemma [o~P equation (15.31) has two real roots: 1 of multi¬ 
plicity 2 and a single negative root r$. Assuming g to be increasing and using Theorem 14. II 
(and also Remark 14.41) we can eliminate ro from characteristic equation (I5.3[) . Furthermore, 
using Theorem 13.31 we can eliminate all non-real roots. Consequently, (15.51) holds. If g 
is decreasing, then by Lemma 15.31 it is surjective. Now using Theorems 14.21 and 13.61 we 
eliminate single root 1 and all non-real roots from (j5.3[) . Finally, we conclude that (I5.6[) 
holds. □ 

The next theorem extends Theorem 15.11 and solves the problem of Zoltan Boros in the 
general case. 

Theorem 5.7. Assume J C (0, oo) to be an interval and let f: J —>■ J be a continuous 
solution to equation (11.51) . 

(i) If J is bounded and 0 ^ cl J, then f(x) = x for every x G J. 

(ii) If J is bounded and 0 £ cl J, then there exists c G (0,1] such that 

(5.7) f(x) = cx for every x G J. 
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(iii) If J is unbounded and 0 ^ cl J, then there exists c £ [1, oo) such that (15.7[) holds. 

(iv) If J = (0, oo) and n is even, then there exists c £ (0, oo) such that (15.7j) holds. 

(v) If J = (0, oo) and n is odd, then there exists c £ (0, oo) such that either (15.71) holds 


or 


ffx) = cx r ° for every x £ ( 0 , oo), 
where r 0 is the negative root of (j5.3[) . 


Proof. By substitution g = log of o exp and Lemma 15.21 we can reduce equation (11 .5[) to 
(15.21) . where g acts from I = log J into I. 

In assertions (i)—(iii), by Lemma 15.31 g is increasing. By Theorem 15.61 g satisfies (15.51) . 
Since r 2 — 2 r + l divides r 3 —3r + 2, the function g satisfies (15.21) with n = 3. Consequently, 
/ satisfies (jl,5j) with n = 3. Therefore, by Theorem 15.11 f(x) = cx for some positive c. 
Since / ranges in J, it forces c = 1 in case (i), c £ (0,1] in case (ii) and c £ [1, oo) in case 
(iii). One may easily verify that each of these functions solves (j 1.5 [) . 

In assertion (iv), by equation (j5.2[) g is increasing and by Theorem 15.61 it satisfies (15.51) . 
The same reasoning as above shows that / is given by (15. 7p . One may easily verify that 
such an / solves (jl.5[) for arbitrary positive c. 

In assertion (v) the increasing solutions are obtained exactly in the same manner as in 
the preceding item. Assume g to be decreasing. Then, by Theorem 15.61 it satisfies (15.61) . 
According to [12], we conclude that g(x) = r 0 x + c 0 for some constant c 0 and, consequently, 
f(x) = cx r ° for some positive c. Again such an / solves (11.51) for arbitrary c £ (0, oo). □ 


6. Questions and remarks 

By [2] and [ 12 ] if characteristic equation (jl . 2 j) has at least two distinct positive roots or 
two real opposite roots, then solution to ( 11 .ip is not unique (it depends on an arbitrary 
function). Results from Sections [3] and [4] allow us to determine solutions to (11.11) . provided 
that they are unique, in many cases. Of particular interest is the situation, still unsolved in 
full generality, when the characteristic equation has non-real roots. In view of our results 
it is natural to ask the following question. 

Problem 6.1. Set g = max{|r|: r is a root of (j 1.2 p }. Is it possible to eliminate non-real 
roots with modulus g from characteristic equation ( 11 . 21 ) when this equation has also a real 
root with modulus gl 

It seems that non-real roots of the characteristic equation do not affect solutions to 
polynomial-like iterative equations in any case, but this problem is still open (see G®. 
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